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Abstract 

Let E be an arbitrary graph and K be any field. For every non-graded 
ideal I of the Leavitt path algebra Lk(E), we give an explicit description 
of the generators of I. Using this, we show that every finitely generated 
ideal of Lk(E) must be principal. In particular, if E is a finite graph, 
then every ideal of Lk (E) must be principal ideal. 

1 Introduction 

The notion of Leavitt path algebras of a graph E was introduced and initially 
studied in [T], [3] as algebraic analogues of C*-algebras and the analysis of 
the structure of their two-sided ideals has received much attention in recent 
years. For instance, Tomforde [8] described all the graded ideals in a Leavitt 
path algebra in terms of their generators. In [5] and [2] generating sets for 
arbitrary ideals of a Leavitt path algebra were established while in [5] and [7] 
the prime ideal structure of a Leavitt path algebra was described. In this note, 
complementing Tomforde's theorem on graded idreals, we first give an explicit 
description of a set of generators for non-graded ideals in the Leavitt path 
algebra Lr(E) of an arbitrary graph E over a field K. Using this we prove 
that every finitely generated ideal in Lk(E) must be a principal ideal. As a 
corollary, we show that if E is a finite graph, then every ideal of Lk(E) must 
be a principal ideal. The method involves a judicious selection of finitely many 
mutually orthogonal generators to replace a given finite set of generators of the 
ideal /. The sum of these orthogonal generators will then be the desired single 
generator for /. 
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2 Preliminaries 



All the graphs E that we consider here are arbitrary in the sense that no restric- 
tion is placed either on the number of vertices in E (such as being a countable 
graph) or on the number of edges emitted by any vertex (such as being a row- 
finite graph). We shall follow [2J, [7] for the general notation, terminology and 
results. For the sake of completeness, we shall outline some of the concepts and 
results that we will be using. 

A (directed) graph E — (E°, E 1 ^, s) consists of two sets E° and E 1 together 
with maps r, s : E 1 — > E°. The elements of E° are called vertices and the 
elements of E 1 edges. If s _1 (w) is a finite set for every v G E , then the graph 
is called row-finite. 

If a vertex v emits no edges, that is, if s _1 (i;) is empty, then v is called a 
sink. A vertex v is called an infinite emitter if s _1 (u) is an infinite set, and 
v is called a regular vertex if s _1 (u) is a finite non-empty set. A path fi in a 
graph E is a finite sequence of edges (J, = ei . . . e„ such that r(e;) = s(e,; + i) for 
i = 1, . . . , n — 1. In this case, n is the length of \i\ we view the elements of E° 
as paths of length 0. We denote by /jP the set of vertices of the path /i, i.e., the 
set {s(ei),r(ei), . . . ,r(e„)}. 

A path fj, = e\ . . . e n is closed if r(e„) = s(ei), in which case [i is said to be 
based at the vertex s(ei). A closed path fj, as above is called simple provided 
it does not pass through its base more than once, i.e., s(ei) ^ s(ei) for all 
i = 2, ...,n. The closed path /i is called a cycle if it does not pass through any 
of its vertices twice, that is, if s(e;) ^ s{ej) for every i =^ j. An exit for a path 
/i = ei . . . e„ is an edge e such that s(e) = s(ei) for some i and e 7^ e^. We say 
that E satisfies Condition (L) if every simple closed path in E has an exit, or, 
equivalently, every cycle in E has an exit. A graph E is said to satisfy Condition 
(K ) provided no vertex v € E° is the base of precisely one simple closed path, 
i.e., either no simple closed path is based at v, or at least two are based at v. 

We define a relation > on E Q by setting v > w if there exists a path in E 
from v to w. A subset H of E° is called hereditary if v > w and v £ H imply 
w £ H . A hereditary set is saturated if, for any regular vertex v, r(s^ 1 (v)) C i7 
implies v E H. 

For each e £ E 1 , we call e* a ghost edge. We let r(e*) denote s(e), and we 
let s(e*) denote r(e). 

Given an arbitrary graph E and a field K, the Leavitt path K -algebra Lk{E) 
is defined to be the if -algebra generated by a set {v : v G E } of pairwise 
orthogonal idempotents together with a set of variables {e,e* : e G E 1 } which 
satisfy the following conditions: 

(1) s(e)e = e = er(e) for all e E E 1 . 

(2) r(e)e* = e* = e*s(e) for all e G E 1 . 

(3) (The "CK-1 relations") For all e, / G E 1 , e*e = r(e) and e*/ = if 
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(4) (The " CK-2 relations" ) For every regular vertex v G E° , 

v = ee*. 

eeE 1 ,s(e)=v 

If fi = ei . . . e n is a path in E, we denote by /z* the element e* . . . e* of 
A useful observation is that every element a of Lk(E) can be written as 

n 

a = kiCXiP*, where ki G K, on, P i are paths in E and n is a suitable integer 
(see IV 

The following concepts and results from [5] will be used in the sequel. A 
vertex w is called a breaking vertex of a hereditary saturated subset H if m; G 
E°\H is an infinite emitter with the property that 1 < |s~ 1 (w) nr~ 1 (S°\7?)| < 
oo. The set of all breaking vertices of H is denoted by Bh- For any v G Bh , 
v H denotes the element v — J2 s (e)=v r(e)£H ee *- Given a hereditary saturated 
subset H and a subset S C Bh, (H,S) is called an admissible pair and I(h,s) 
denotes the ideal generated by H U {v H : v G S*}. It was shown in [5] that 
the graded ideals of Lk{E) are precisely the ideals of the form I(h,s) f° r some 
admissible pair (H,S). Moreover, it was shown that I(h,s) Ci E° — H and 
{v G Bh : v H G I (H , S )} = S. 

Given an admissible pair (H, S), the corresponding quotient graph E\(H, S) 
is defined as follows: 

(E\(H, S))° = (E°\H) U {V : v G 

{E\(H,S)y = {e G E 1 : r(e) £ iJ} U {e' : e G £\r(e) G 

Further, r and s are extended to (E\(H, S))° by setting s(e') = s(e) and r(e') — 
r(e)' . Note that, in the graph E\(H, S), the vertices v' are all sinks. 

Theorem 5.7 of [8] states that there is an epimorphism <fi : Lk(E) — > 
L K (E\(H,S)) with ker0 = I (H>S) and that (f>(v H ) = v' for v G Thus 
Lk{E)/Iih,s) — L k(E\(H , S)). This theorem has been established in [5] under 
the hypothesis that E is a graph with at most countably many vertices and 
edges; however, an examination of the proof reveals that the countability con- 
dition on E is not utilized. So the Theorem 5.7 of [5] holds for arbitrary graphs 
E, 

3 Generators of non-graded ideals of Lk{E) 

As noted earlier, Tomforde [5] described a generating set for the graded ideals of 
a Leavitt path algebra Lk{E). In this section, as a complement to Tomforde's 
theorem, we give an explicit description of a set of generators for the non-graded 
ideals in Lk(E). These generators are then used in proving the main theorem 
of the next section. 

We begin with the following useful result from [2] 
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Theorem 1 Let E be an arbitrary graph and K be any field. Then any non-zero 
ideal of the Lk (E) is generated by elements of the form 

(u+Y,k i9 r *)(u- £ ee*) 

i=l e£X 

where u G E° , ki G K , are positive integers, X is a finite (possibly empty) 
proper subset o/s~ 1 (u) and, whenever ki ^ /or some i } iftera g is a unique 
cycle based at u. 

The next Lemma is an extension of Lemma 3.3 in [7] showing that ideals 
of Lk{E) containing no vertices are generated by a set of mutually orthogonal 
polynomials over cycles. 

Lemma 2 Suppose E is an arbitrary graph and K is any field. If N is a non- 
zero ideal of Lk(E) which does not contain any vertices of E, then N is a non- 
graded ideal and possesses a generating set of mutually orthogonal generators 

rij 

of the form yj = (vj + £ kjiffi) where (i) gj is a (unique) cycle without exits 

based at the vertex Vj, (ii) kji G K with at least one kji ^ and v r ^ v s ( so 
y r y s =Q)ifrj^ s. 

Proof. Since N is non-zero and since H — Nf]E° is the empty set, N must be 
a non-graded ideal, because if N was a graded ideal, then N must be {0} since, 
by Tomforde [8], N is generated by H U [{v H : v G B H } n N] and H, B H are 
both empty sets. From Theorem [TJ we know that N is generated by elements 

n 

of the form y = (u + £ kig Ti )(u — £ e(E x ee *) ^ where g is a unique cycle in 

i=l 

E based at the vertex u and where X is a finite proper subset of s _1 (u). 

n 

We wish to show that, for each such generator y = (u + £ kig Ti )(u — 

i=l 

Eeex ee *)i the corresponding cycle g has no exits in E and that X must be an 

n 

empty set, so that y = (u+ £ kig Ti ). By hypothesis, there is an / G s _1 (u)\A". 

»=i 

Let r(/) = w. This / must be the initial edge of g. Because otherwise f*g — 

n 

and (£ e6X ee*)/ = 0, and we obtain f*yf = f*(u + £ hg^)f = f*uf = 

i=l 

r(/) = w G -/V, a contradiction since N contains no vertices. So we can write g = 
fa and let h denote the cycle af (based at w). Note that, in this case, f*yf = 

n n n 

f*(u + £ k i9 r *)(u - J2 ee x ee *)/ = //* + /* E = ™ + E e AT. 

i— 1 z— 1 z— 1 

n n 

Then a*(w+ £ kih Ti )a = u+ £ s G iV. Suppose, by way of contradiction, 

i=l i=l 

there is an exit e at a vertex u' on g. Let /3 be the part of g connecting u 
to u' (where we take /3 = u if v! = u) and 7 be the part of g from v! to it 
( so that g = j3j). Then, denoting the cycle 7/3 (based at u') by d, we get 

n n 

e*/3*(u + £ hg Ti )Pe = e*(u' + £ hd r >)e = e*e = r(e) G AT, a contradiction. 

i=l i=l 
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Thus the cycle g has no exits. In particular, \s 1 (u)\ = 1 and this implies that 
X must be an empty set, as X is a proper subset of s _1 (u). 

n 

Thus the generators of N are of the form y = (u + J] kig ri ). If there is 

i=l 

n' 

another generator of N of the form y' = u + k' i (g') Si with the same vertex 

i=l 

u, then, by the uniqueness of g, g' = g. Using the convention that g° = u, 

n 

we can write y = p(g) and y' = q(g) where p(x) = 1 + X) k%x- r< and p'(x) = 

n 

1 + k' i x Si both belonging to K[x]. If d(x) is the gcd of p(x) and q(x) in K[x], 

i=l 

then we can assume, without loss of generality, that d(Q) = 1. Moreover, we 
can write d{x) — a(x)p(x) + b(x)q{x) for suitable a(x),b(x) G K[x]. Clearly 
d{g) = a{g)p{g) + b(g)q(g) G / and we can then replace both y = p{g) and 
y' = q(g) by d(g). Iteration of this process guarantees that different generators 
yj and yk involve different vertices Vj and vu and so yjyu = = ykUj for j ^ k, 
resulting in a mutually orthogonal set of generators for the ideal /. ■ 

Since Condition (L) on a graph demands that cycles have exits, an immediate 
consequence of Lemma [2] is the following well-known result. 

Corollary 3 Let E be an arbitrary graph. If E satisfies Condition (L), then 
every non-zero two-sided ideal of Lk{E) contains a vertex. 

The next theorem gives an explicit description of the generators of the non- 
graded ideals of a Leavitt path algebra. 

Theorem 4 Let I be a non-zero ideal of Ljc(E) with I HE = H and S = {v G 
Bh ■ v H G /}. Then I is generated by H U {v H : v G S} U Y, where Y is a 

n 

set of mutually orthogonal elements of the form (u + Y] kig ri ) in which (i) g is 

i=l 

a (unique) cycle without exits in E°\H based at a vertex u in E°\H and (ii) 
ki G K with at least one hi ^ 0. Moreover, I is non-graded if and only ifY is 
non-empty. 

Proof. Let J = I(h.S) be the ideal of Lk(E) generated by HU{v H : v G S}. We 
may assume that J C / since there is nothing to prove if I = J. By Tomforde 
K, L K (E)/J = L K {E\{H,S)). Identifying L K (E)/J with L K (E\(H,S)) via 
this isomorphism, we note that the non-zero ideal I / J contains no vertices 
of E\(H,S) and so by Lemma [2j I/J is generated by elements of the form 

n 

(u + kig Ti ) where g is a (unique) cycle without exits in E\(H, S) based at 

i=l 

a vertex u G (E\(H,S))° = E°\H U {V : v G B H \S} and h G K with at 
least one ki =^ 0. It is then clear that the ideal I is generated by H U {v H : 
v G S} U Y, where Y is the set of mutually orthogonal elements of the form 

n 

y = (u + 53 kig Ti ) where g is a (unique) cycle without exits in E\(H, S) based 
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at a vertex u G (E\(H, S))° and fcj G K with at least one ki ^ 0. Observe that 
since the v' G (E\(H, S))° are all sinks, both u and the vertices on g all belong 
to E°\H. m 

Since Condition (K) on the graph E implies that the set Y in above theorem 
must be empty, the following well-known result (see, for eg. [8]) can be derived 
immediately from Theorem [31 

Corollary 5 Let E be an arbitrary graph. Then E satisfies Condition (K) if 
and only if every ideal of Lk (E) is graded. 

4 Finitely generated ideals of Lk{E) 

Here we show that any finitely generated two-sided ideal / in a Leavitt path 
algebra must be a principal ideal. The main idea of the proof is to start with 
a generating set of the ideal / as given Theorem [4] and to replace any finite 
subset of these generators by an appropriate finite set of mutually orthogonal 
generators. The sum of these orthogonal generators will be a desired single 
generator. As a consequence, we derive that if E is a finite graph, then the 
Leavitt path algerbra Lk(E) will be a two-sided principal ideal ring, that is, 
every ideal of Lk {E) will be a principal ideal. 

Theorem 6 Let E be an arbitrary graph. Then every finitely generated ideal 
of Lk(E) is a principal ideal. 

Proof. Suppose E is an arbitrary graph and J is an ideal of Lk{E) generated 
by a finite set of elements a\,...,a m in Lk{E). By Theorem |H / also has a 
generating set H U {v H : v G S} U Y where H = I n E°, S = {v G B H : v H G 1} 

n 

and Y is a set of elements of the form y = [u + ^2 kig Ti ) where g is a (unique) 

»=i 

cycle without exits in E\(H, S) based at a vertex u in (E\(H, S))° = E°\H and 
ki G K with at least one fc; / 0. Since each etj can be written as a finite sum of 

ri 

elements of the form ^ ki<y.if3*x'y i $l where x G H U {v H : v G S} U Y, we may 
i=i 

assume without loss of generality that the ideal J is generated by a finite set of 
elements x\,...,x n where xt G H U {v H : v G S} U Y. We wish to re-choose the 
generators Xi such that for i ^ j, XiXj = 0. This property clearly holds if Xi, xj 
are different elements in either H U {v H : v G S} or H U F. 

So we need only to consider the case when Xi G {v H : v £ S} and G Y 

n 

with 7^ so that Xi — v — ee* and = v + fcj(/ ri where 

v G Bjj and 5 is a cycle without exits based at v in E°\H . Since g has no 
exits in E\(H,S), Xi — v — ee* with e the initial edge of g. Then XiXj = 

n n n 

(v — ee*)(v + kig ri ) — v — ee* + ^ hg Ti — ^ kig Ti — v — ee* — Xi and so 

i—l i—1 i—1 

we remove Xi from the list of generators of I. Repeating this process a finite 
number of times, we obtain a finite set of generators yi,...,y t of the ideal I 
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where yi = ViyiVi for all i and v%,...,Vt are distinct vertices in E. An arbitrary 
element z of / will then be of the form 

n r t 

z = fai®iiP*iyi7u S ii H 1" E hiauPuVtluKi 

»=i i=i 

where, for s = 1, ...,t, fc s , G .K", a s j, /3 si , 7 si , J S j are all paths in E for various i. 
Then 

ri r t 

z = E feiiaii^HOTii^ii + ■ • ■ + E k tiau/3* u a-f ti S* ti 
i=i f=i 

where a = yi + ... + y% El. This shows that I is the principal ideal generated 
by the element a. ■ 

It was shown in [6] that if E is a finite graph, then every ideal of Lk{E) 
is finitely generated. From Theorem [6] we then obtain the following stronger 
conclusion. 

Corollary 7 Let E be a finite graph. Then every ideal of Lk{E) is a principal 
ideal. 
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